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DAHMEN-MICCHELLI SPACES 



C. DE CONCINI, C. PROCESI. M. VERGNE 

Abstract. This is the first of a series of papers on partition functions 
and the index theory of transversally elhptic operators. In this paper 
we only discuss algebraic and combinatorial issues related to partition 
functions. The applications to index theory will appear in j^. 

Here we introduce a space of functions on a lattice which general- 
izes the space of quasi-polynomials satisfying the difference equations 
associated to cocircuits of a sequence of vectors X. This space J-{X) 
contains the partition function Vx- We prove a "localization formula" 
for any / in T[X). In particular, this implies that the partition function 
Vx is a quasi-polynomial on the sets c — B{X) where c is a big cell and 
B{X) is the zonotope generated by the vectors in X. 



1. Introduction 

Recall some notions. We take a lattice T in a vector space V and X := 
[oi, . . . , am] a list of non zero elements of T, spanning V as vector space. If 
X generates a pointed cone C{X), the partition function Vxij) counts the 
number of ways in which a vector 7 G F can be written as X^i^i ^i^i with 
ki non negative integers. 

A quasi-polynomial is a function on T which coincides with a polyno- 
mial on each coset of some sublattice of finite index in T. A theorem 
[6] , [TO] , generalizing the theory of the Ehrhart polynomials ^5^ , shows that 
'Pxil) is a quasi-polynomial on certain regions c — B{X), where B{X) := 
{X^i^i ^i*^*' < tj < 1} is the zonotope generated by X while c denotes a hig 
cell, that is a connected component of the complement in V of the singular 
vectors which are formed by the union of all cones CiY) for all the sublists 
y of X which do not span V . The complement of C{X) is a big cell. The 
other cells are inside C{X) and are convex. 

The quasi-polynomials describing the partition function belong to a re- 
markable finite dimensional space introduced and described by Dahmen- 
Micchelli j6] and which in this paper will be denoted by DM{X). This is 
the space of solutions of a system of difference equations. In order to de- 
scribe it, let us call a subspace r of y rational if r is the span of a sublist 
of X. We need to recall that a cocircuit y in X is a sublist of X such 
that X \ Y does not span V and Y is minimal with this property. Thus 
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Y is of the form Y = X \ H where H is a rational hyperplane. Given 
a G T, the difference operator Va is the operator on functions defined by 
^aif)ib) := f{b) — f{h — a). For a hst Y of vectors, we set Vy := riaeF ^<^- 
We then define: 

DM{X) := {/ I Vy/ = 0, for every cocircuit Y in X}. 

It is easy to see that DM{X) is finite dimensional and consists of quasi- 
polynomial functions (cf. p]). 
In this article, we introduce 

J^{X) := {/ I Vx\rf is supported on r for every rational subspace r}. 

Clearly Vx as well as DM{X) are contained in J^{X). The space J'^{X) is of 
interest even when X does not span a pointed cone and occurs in studying 
indices of transversally elliptic operators on a vector space. 

The main result of this article is a "localization formula" for an element / 
in J^{X). In particular, given a chamber c, our localization formula allows us 
to write explicitly the partition function Vx as a sum of a quasi-polynomial 
function Vj^ E DM{X) and of other functions fr S ^{X) supported outside 
c — B(X). This allows us to give a short proof of the quasi-polynomiality 
of Vx on the regions c — B{X). Furthermore this decomposition implies 
Paradan's wall crossing formulae [8"^ for the quasi-polynomials Vj^. Our ap- 
proach is strongly inspired by Paradan's localization formula in Hamiltonian 
geometry, but our methods here are elementary. We wish to thank Michel 
Duflo and Paul-Emile Paradan for several suggestions and corrections. 

2. Special functions 

2.1. Basic notations. Let F be a lattice and E = Q,M, C. Consider the 
space C_E[r] of E valued functions on F. When E = Z, we shall simply write 
C[F]. We display such a function f^-j) also as a formal series 

e(/) :=5;/(7)e^ 

Of course, under suitable convergence conditions, the series Yl^er /(t)^''^ is 
a function on the torus G whose character group is F, and it is the Laplace- 
Fourier transform of /. In fact the functions that we shall study are Fourier 
coefficients of some important generalized functions on G. This fact and the 
several implications for the index theory of transversally elliptic operators 
will be the subject of a subsequent paper jl] . 

The space Ce[^] is in an obvious way a module over the group algebra 
E[T], multiplication by e'^ on the series 0(/) corresponding to the translation 
operator tx defined by 

{rxf){l) :=/(7-A) 

on the function /. Thus multiplication by 1— corresponds to the difference 
operator V^. 
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We denote by 60 the function on T identically equal to on F, except 
for (5o(0) = 1. Remark that the product of two formal series 0(/i)O(/2), 
whenever it is defined, corresponds to convolution fi * /2 of the functions /i 
and f2- The function 5o is the unit element. 

Remark 2.2. Notice that, for a difference operator Va acting on a convolu- 
tion, we have: 

Va(/l * /2) = Vaifl) * /2 = /l * Va{f2). 

Let now X := [oi, . . . , a^] be a list of non zero elements of T and let 
V := T 02 M be the real vector space generated by T. We assume that 
X generates the vector space V, but we do not necessarily assume that X 
generates a pointed cone in V. 

If X generates a pointed cone, then we can define 

00 

We write 

where Vx G C[r] is the partition function. " Morally" the series Qx is 
equal to Hasx T^i" understood as the geometric series 

expansion i^f^^Q e . 

Remark 2.3. We easily see that the partition function satisfies the difference 
equation VxVx = <^o- Clearly this equation has infinitely many solutions. 
The fact that Vx is uniquely determined by the recursion expressed by this 
equation comes from the further property of this solution of having support 
in the cone C{X). We shall see other functions of the same type appearing 
in this paper. 

Definition 2.4. i) A subspace of V generated by a subset of the ele- 
ments of X will be called rational (relative to X). 

ii) Given a rational subspace r, we denote by C[r, r] the set of elements 
in C [T] which have support in the lattice T Dr. 

iii) Given a rational subspace r, we set Vx\r '■= Ylaex\r ^ a- 

With these notations, the space DMe{X) defined by Dahmen-Micchelli 
is formed by the set of functions / £ C£;[r] satisfying the system of difference 
equations Vx\r/ = as r varies among all proper rational subspaces relative 
to X. It is easy to see that DMe{X) consists of quasi-polynomials. 

It follows from their theory (see also [3!) that, for each the space 
DMe{X) is a free -E— module of dimension 6{X), the volume of the zonotope 
B{X). In particular DMe{X) = E ®i DM^{X) for ah E. Therefore from 
now on we shall work directly over Z and drop the subscript E. 
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The smallest sub-lattice of T for which each function of DM(X) is a 
polynomial on its cosets is the intersection of all the sublattices of T gener- 
ated by all the bases of V that one can extract from X (the least common 
multiple) . 

Given a rational subspace r, we will identify the space C[r n r] with the 
subspace C[r,r] of C[T] by extending the functions with outside r. 

2.5. The special functions "P^y. Given a rational subspace r, X\r de- 
fines a hyperplane arrangement in the space C U orthogonal to r. Take 

an open face Fr in r-*" with respect to this hyperplane arrangement. We shall 
call such a face a regular face for X \ r. If Fr is a regular face, then —Fr is 
also a regular face. By definition a vector w G r-*- and such that {u,a) ^ 
for slU a E X \ r lies in a unique such regular face Fr and u will be called a 
regular vector for X \ r. 

Given a regular face Fr for X \r, we divide X \ r into two parts A, B, 
according to whether they take positive or negative values on our face. We 
denote the cone C{A, —B), generated by the list [A, —B], by C{Fr,X \r). 

If we take u G Fj_, C(Fr, X \r) is contained in the closed half space of 
vectors v where u is non negative. 

F 

We are going to consider the series 0^^^^^ which is characterized by the 
following two properties: 

Lemma 2.6. There exists a unique element 

7 

such that 

F F 

i) UaexXrC^ - e")©/\r: = 1' muivalently "^xXrT'x^ = <^o- 

F 

a) V-^^ is supported in — X^^g^ ^ + C{Fr, X \ r). 
Proof. Set: 

oo oo 

(1) = i-ire-^^es^ nc-'") n(E«"'')- 

aeA k=0 heB fe=0 

It is easily seen that this element satisfies the two properties and is unique. 

□ 

In particular, if r = F, we have Fy = {0} and = Sq. 

Morally, 9^^^ = UaeX\r = UaeA UbeB We indeed need 

to reverse the sign of some of the vectors in X\r in order that the convolution 
product of the corresponding geometric series makes sense. 

Although a function / G C[r,r] may have infinite support, we easily see 

p 

that the convolution * / is well defined. In fact we claim that, given 
any 7 G F, we can write 'y = X + fx with /x G r PI F, and A G (— YlbeB ^ + 
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C{A, —B)) n r only in finitely many ways. To see this, take u S Fr. Then 
{u\j) = (n|A) and A = ZlaeA + Z^beB with ka > 0, hf, > 1. 
Thus the equality (n | 7) = ^^g^ ka{u \ a) + X^^g^ hb{u\ — b) yields that the 
vector A is in a bounded set, intersecting the lattice T in a finite set. 

Choose two rational spaces r , t and an regular face F-r for X \ rm r^. 
The image of Fr modulo t"*" is a regular face for {X nt)\r. To simplify 
notations, we still denote this face by Fr. We have: 

Proposition 2.7. i) V ix\t)\r'P^\^ = r[x\r)nf 
ii ) For g G C [F H r] .• 

F F 

(2) ^x\t{Vx\r * 9) = 'Pixvjnt * (V(vnr)\anr)ff)- 

Proof, i) From Equation ([T]), we see that the series associated to the function 

V(x\t)\r^x\r equals 

00 00 

a&Af\t k=0 beBnt k=0 

ii) Let g G C[F n r]. Take any rational subspace t, we have that V 

V(Xnr)\(tnr)V(x\t)\ri t^l^S 

F F 
^ X\t{'P x\r* 9) = (X\t)\/P x\r) * (V(Xnr)\(tnr)fi') • 

As {x\t)\r'P x\r ~ '^{x\r)nt ^^o™ P^^* i), we obtain Formula (2), which 
is the mother of all other formulae of this article. 

□ 



x\t 



In particular, for r = t, Formula ^ implies the following. 

X\r 



Proposition 2.8. // / G C[F n r], we have f = Vx\r(^Jw. * /)• 



3. A REMARKABLE SPACE 

3.1. The space J^(X). We let Sx denote the set of all rational subspaces 
relative to X. 

Definition 3.2. We define the space of interest for this article by: 

(3) T{X) := {/ G C[F] I Vx\rf G C[F,r], for all r G Sx}. 

One of the equations (corresponding to r = {0}) that must satisfy @{f) 
when / G J'{X) is the relation HaexC-'- ~^")®(/) = where c is a constant. 
This equation was the motivation for introducing the space J-'^X). Indeed 
the first important fact on this space is the following: 

Lemma 3.3. i) If F is a regular face for X, then Vx ^i^s in T{X). 
ii) The space DM{X) is contained in J^{X). 
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Proof, i) Indeed, VxXrV^ = V^nr ^ C[T,r]. 

ii) Is clear from the definitions. □ 

In particular, if X generates a pointed cone, then the partition function 
Vx hes in 

Example 3.4. Let us give a simple example. Let T = Zw and X = [2a;, — w]. 
Then it is easy to see that J-{X) is a free Z module of dimension 4, with 
corresponding basis 



n>0 



Here (9i, 6*2, 6*3 are a Z basis of DM{X). 

In fact, there is a much more precise statement of which Lemma 3.3 



IS a 



very special case and which will be the object of Theorem 3.8 



3.5. Some properties of T{X). Let r be a rational subspace and Fy be a 
regular face for X \ r . 

F 

Proposition 3.6. i) The map g 1— > "P^y * g gives an injection from 
J^{Xr\r) toT{X). Moreover 

(4) "^xxAKv *9)=9,y9(^ HX n r). 

ii) Vx\r maps J-{X) surjectively to T{Xr\r). 

Hi) If g G DM{Xr]r), then xXti'P x\r* 9^ ~ ^ subspace 
t such that t n r / r. 

Proof, i) U g £ J^{X n r), then V(xnr)\(tnr)5 ^ C[r Pi t Pi r], hence Formula 

F F 

(2) in Proposition 2.7 shows that Vx\t('P^y *5) G C[r,f], so that 'P-^\^^*g G 

— ^ ^ ~ 

as desired. Formula (4) follows from the fact that ^ x\rT^x\r ~ 
ii) li f £ J-{X), we have x\rf ^ J'{X H r). In fact take a rational 

subspace t of r, we have that V [xr\r)\t^ x\r f = ^x\tf ^ C[r n i]. The fact 

that Vx\r is surjective is a consequence of Formula Q. 

Hi) Similarly, if 5 G DM{X n r). Formula (|2]) in Proposition 2.7 implies 

the third assertion of our proposition. 

□ 



Proposition 3.6 allows us to associate, to a rational space r and a regular 
face Fr for X \ r, the operator 

I I ^ ^ 

on J^{X). From Formula (4L it follows that the operator 11^^ on J^{X), 

is a projector with image V-^^. * T{X n r). 
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3.7. The main theorem. Choose, for every rational space r, a regular face 
Fr for X \ r. The following theorem is the main theorem of this section. 

Theorem 3.8. With the previous choices, we have: 

(5) J'iX) = (Bres^V^\r * DM{X n r). 

Proof. Denote by S)^ the subset of subspaces r G Sx of dimension i. Con- 
sider Vx\r as an operator on J^{X) with values in C[T]. Define the spaces 

J^{X)^ :=n^^^(,_i)ker(Vx\t). 

Notice that by definition T{X)^Qj = J^{X), that J^{X)dimV is the space 
DM{X) and that T{X)i+i C J^{X)i. 

(i) 

Lemma 3.9. Let r £ S^^ . 

i) The image of Vx\r restricted to J^{X)i is contained in the space 
DM{Xnr). 

ii) If f is in DM{X n r), then V^^^ * / € T{X),. 

Proof, i) First we know, by the definition of J^(X), that V x\r^i^)i is 
contained in the space C[r,r]. Let i be a rational hyperplane of r, so that t 
is of dimension i — 1. By construction, we have that for every / S J-'{X)i 

0= n ^-■^= n ^-^x\rf- 

a£X\t ae{Xnr)\t 

This means that Vx\r/ satisfies the difference equations given by the cocir- 
cuits of X n r, that is, it hes in DM{X n r). 



ii) Follows from the third item of Proposition 3.6 



□ 



Consider the map : J^{X)i © (i)DM{X n r) given by 

f^if := ©^g^wV^Xr/ 
and the map Pj : © u)DM{X Pi r ) ^ J^{X)i given by 



Theorem 3.10. The sequence 

r65 



r{X)i+i J^{X)i ^ ^{.) DM{X n r) ^ 

X 



is exact. Furthermore, the map Pj provides a splitting of this exact sequence: 
fiiPi = Id. 

Proof. By definition, F{X)i+i is the kernel of thus we only need to show 
that = Id. Given r E 5^^ and g e DM{X n r), by Formula Q we 

have ^ x\r{'Px\r * 9) ~ 9- instead we take t^r_ another subspace of 



r n t is a proper subspace of t. Item Hi) of Proposition 3.6 says that for 
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This proves our claim that /UjPj = Id. □ 



g G DM{Xr^r), ^ x\tSPx\r * 5') = 0- Thus, given a family c/r G DM{Xr^r), 
the function / = ^^^^{i) 'Pxyt * 5i such that V x\rf = 9r for all r G 5"^^ 



Putting together these facts, Theorem 3.8 follows. 

□ 



A collection F = {Fr) of faces Fr C r"*" regular for X \ r, indexed by the 
rational subspaces r S will be called a X -regular collection. 

Given a X-regular collection F, we can write an element / € J~{X) as 

/= ^ /r, (Theorem [3^1 

with fr_ £ V]f\^*DM{Xr\r). This expression for / will be called the F decom- 
position of /. In this decomposition, we always have Fy = {0}, = 5q 

and the component fy is in DM{X). 

F 

The space V-^^ * DM{X n r) will be referred to as the Fr-component of 
TiX). 



From Lemma 3.10 it follows that the operator Id — Pj/Zj projects J-{X)i 

F 

to T{X)iJ^i with kernel © c(')'^ya * F)M{X r\r) (this operator depends of 
F). Thus the ordered product 

nf := (Id - P,_i^i_i)(Id - V^-2^li-2) • • • (Id - Po/io) 
projects J^{X) to J^[X)i] therefore, we have 

Proposition 3.11. Let Y he a X -regular collection andr a rational subspace 
of dimension i. The operator 

= u'f^-iid - Pi_i/ii_i)(id - Pi-2f^i-2) ■■■{Id- Pofio) = n^"^nr 

F 

is the projector of T{X) to the Fr-component V-^^ * DM{X n r) of J-{X). 
In particular, if dim(y) = s, the operator 

Py := (Id - P,_iAi,_i)(Id - P,_2^s-2) • • • (Id - Po/io) 

is the projector J-{X) DM{X) associated to the direct sum decomposi- 
tion: 



HX) = DM{X) © ( ©,e5^|,^y * DM{X 



nr 



Let F = {Fr) be a ^-regular collection. If t is a rational subspace and, 
for each r G Sxnu we take the image of modulo t?- we get a Xnt-regular 
collection. We still denote it by F in the next proposition. The proof of this 
proposition is skipped, as it is very similar to preceding proofs. 
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Proposition 3.12. Let t be a rational subspace. Let f £ J^{X) and f = 
J2reS{X) fr be the F decomposition of f and Vx\tf = J2teSxnt 3l be the F 
decomposition of Vx\tf, then 

• Vx\s/r = if Sxnu 

• Vx\s/r = 9rif re Sxnt- 

Remark 3.13. It follows from the previous theorems and the properties of 
DM{X) that, for every E, we could define a space Te{X) of E valued 



functions as in Definition 3.2 and we have !Fe{X) = E ®i !F{X). 



3.14. Localization theorem. 

Definition 3.15. By the word tope, we mean a connected component of 
the complement in V of the union of the hyperplanes generated by subsets 
oiX. 

We introduce also B{X) := {'Yl^itiai, < tj < 1} the zonotope gener- 
ated by X. B{X) is a compact convex polytope which appears in several 
ways in the theory and plays a fundamental role. 

We will show that, for every element / G J-{X), the function /(7) coin- 
cides with a quasi-polynomial on the sets (r — B{X)) n T as r varies over 
all topes (we simply say / is a quasi-polynomial on r — B{X)). 

Definition 3.16. Let r be a tope and r be a proper rational subspace. We 
say that a regular face F^. for X\r is non-positive on r if there exists G F^ 
and xq e T such that (u, xq) < 0. 

Given xq G t, it is always possible to choose a regular face F^. C r"*" for 
X\r_ such that xq is negative on some vector e F^-, since the projection 
of Xq on V/r_ is not zero. 

Let F = {Fr} be a X-regular collection. We shall say that {F} is non- 
positive on r if each Fr is non-positive on r. 

Let / G ^{X) and let / = ^ /r be the F decomposition of /. 

Remark 3.17. This choice of F has the effect of pushing the supports of 
the elements fr {r V) away from r. See Figures [Tj |2] which describe 
the F decomposition of the partition function Vx for X := [a,6, c] with 
a := LOi,b := uj2,c := loi + uj2 in the lattice T := Zwi © Zuj2- Thus the 



content of Theorem 3.18 is very similar to Paradan's localization theorem 

Our previous claim then follows from the explicit construction below. 

Theorem 3.18 (Localization theorem). Let t be a tope. Let F = {Fr} be 
a X -regular collection non-positive on r. 

The component fy of the F decomposition f = X^rG^x -^^ ^ quasi- 
polynomial function in DM{X) such that f = fv on t — B{X). 
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/ ■ 


/ 
/ 






ni 



Figure 1. The partition function of X := [a, b, c] 



where kr € 
the support of fr is contained 



Proof. Let r be a proper rational space and /, 
DM{X n r). In the notation of Lemma ^ 
in the polyhedron r - Y^haB^ + C{Fr,X\r) C r + C{Fr,X\r). This 
last polyhedron is convex and, by construction, it has a boundary limited 
by hyperplanes which are rational with respect to X. Thus, either r C 
r + C{Fr, X \ r) or T n (r + C{Fr, X\r)) = 0. Take Ur G -Fr and xq G r so 
that Ur{xo) < 0. As > on r + C{Fr, X \ r) it follows that r is not a 
subset "of r + C{Fr, X \r), so that r n (r + C{Fr, X\r))= 0. 

In fact, we claim that r — B{X) does not intersect the support r — 
Sfes-B ^ + C!iPr,X\r) of fr- Indeed, otherwise, we would have an equa- 
tion V - J2xex = s + XlaGA ^aa + ^b&B hh{-h) with -v G r, < t^. < 1, 

> 0, /i;, > 1, s G r. This would imply that f G r + C{Fr, X \r)), a con- 
tradiction. Thus / coincides with the quasi-polynomial /y on r — i?(X). □ 

One should remark that a quasi-polynomial is completely determined 
by the values that it takes on r — B{X), thus fv is independent on the 
construction. 

Definition 3.19. We shall denote by the quasi-polynomial coinciding 
with / onr- B{X). 

Let us remark that the open subsets r — B(X) cover V, when r runs over 
the topes of V (with possible overlapping). Thus the element / G ^{X) is 
entirely determined by the quasi-polynomials f^. 

Example 3.20. In Figure [3j for each tope r, the set of integral points in 
r — B{X) is contained in one of the affine closed cones limited by thick 
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lines. We are showing in color the convex envelop of the integral points in 
r — B(X) and not the larger open set r — B(X). 
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Figure 3. Translated topes of X. The zonotope —B{X) is 
in black. 



For collections arising from scalar products, one can give an explicit for- 
mula for the decomposition of an element / G J^{X). 

Let us choose a scalar product on V, and identify V and U with respect 
to this scalar product. Given a point P in V and a rational subspace r in 
Sx, we write 

with pr(3 G r and p^^P in r^. 

Definition 3.21. We say that (3 £ V is generic with respect to r if prf3 is 
in a tope t{pj.(3) for the sequence X Hr, and Pj,x/3 G r"*" is regular for X\r. 

We clearly have 

Proposition 3.22. The set of 13 which are not generic with respect to r is 
a union of finitely many hyperplanes. 



By Theorem 3.18 if / G J-{X), the element ^ x\rf is in J-{X n r) and 
coincides with a quasi-polynomial iV x\rf Y £ DM{X n r) on each tope r 
for the system X Cir. 

Theorem 3.23. Let P £ V be generic with respect to all the rational sub- 
spaces r. Let Fr be the unique regular face for X \ r containing p^±p. 
Then 
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Proof. By the hypotheses made on j3 the collection F = {Fr} is a X— regular 
collection. Set / = Ylri^Sx '^x\r * ^r. '^n ^ DM{X n r). We apply 



Proposition 3.12 It follows that qr is the component in DM{X D r) in 
the decomposition of Vx\r/ ^ n r), with respect of the X n r- regular 
collection induced by F. Set ut = —pi±p. Remark that, for t C r, we have 
{ut,PrP) = — ll'UilP) SO that each ut is negative on prP. Thus the formula 
follows from Theorem 13.181 □ 

3.24. Wall crossing formula. We first develop a general formula describ- 
ing how the functions change when crossing a wall. Then we apply this 
to the partition function Vx and deduce that it is a quasi-polynomial on 
c — B{X), where c is a big cell. 

Let -ff be a rational hyperplane, and let u £ U be an equation of the 
hyperplane. Then the two open faces in H-^ are the half-lines Fh = Hyou 
and —Fh- 

Lemma 3.25. If q € DM{X n H), then w := (V^"^ - 'P^\h) * q is an 
element of DM{X). 

Remark 3.26. In [T], a one-dimensional residue formula is given for w allow- 
ing us to compute it. 

Proof liteSx is different from H, V x\t{V^x\H * ^) = ^ x\t{V~x\^ * q) = 0, 
as follows from Proposition 3.6 in). lfr = H, then ^ x\h{'Px\h*^~'^x\h* 
q)=q-q = 0. □ 

Assume that ri, T2 are two adjacent topes, namely ri n T2 spans a hyper- 
plane H. The hyperplane H is a rational subspace. Let T12 be the unique 
tope for X n H such that r 1 n T2 C T12 (see Figure |4]) . 

Example 3.27. Let C be the cone generated by the vectors a := tu^ + uji, 
b := u)3 + a;2, c := 103 — wi, d := W3 — UJ2 in a 3-dimensional space V := 
Mwi © MuJ2 © MCJ3. Figure |4] represents the section of C cut by the affine 
hyperplane containing a, 6, c, d. We consider X := [a, b, c, d]. 

We show in section, on the left of the picture, two topes ti,T2 adjacent 
along the hyperplane H generated by b,d and, on the right, the tope T12. 
The list X n H is [b, d] . The closure of the tope T12 is "twice bigger " than 

Ti n T2. 

Let / € J^{X). The function Vxynf is an element oi J^{H n X), thus, by 
Theorem 3.18 there exists a quasi-polynomial {V x\h fV^^ on H such that 
Vx\h/ agrees with {Vx\Hfy^^ on T12. 

Theorem 3.28. Let n, r2, H, t\2 be as before and f G ^{X). Let Fh be the 
half line in positive on ri. Then 

(6) f^' - f^' = {V^"\H - 'Px\h) * C^xXHfr'- 
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Figure 4. Two adjacent topes of X := [a, b, c, d] 

Proof. Let xq be a point in the relative interior of ri n T2 in H. Then xq 
does not belong to any X-rational hyperplane different from H (see Figure 
|4]) . Therefore we can choose a regular vector Ur for X \ r for every rational 
subspace r different from H, V such that Ur is negative on xq. By continuity, 
there are points xi G ti and X2 S T2 sufficiently close to xq and where these 
elements Ur are still negative. We choose u G positive on ri. Consider 
the sequences u-*- = [u].) where u], = Ur_ for ji ^ H and u\j = — u and 

Correspondingly we get 



u. 



u = (n^) where li^ = Ur for r ^ H and nj^ 
two X- regular collections F-*- and F^. 

For i = 1,2 let f = fy + fjj + J2rj^H v fr be the F' decomposition of /. 
We write fjj = V'^j^ * g^^) with g^^) E L'M(X n H). Now the sequence 



u-*- takes a negative value at the point xi of ri , thu s by Theorem 3.18 the 
component fy is equal to f"^ . By Proposition 3.12 

rGH,r^H 



Vx\Hf 



3.18 



is the F-*- decomposition of Vx\Hf so that, again by Theorem 
{"^xXHfr^ ■ We thus have = r and fjj = p-Qj * {Vx\Hi , ■ 

Similarly takes a negative value at the point x^ of r2, so /y = /"^^ and 



Now from Proposition 3.11, when dim(r) = i, 

and, for any i < dim V , the operators Hf ^ and Hf ^ are equal. Thus fl = /^^ 
for r^V,H. So we obtain fy + fjj = fy + Ihi ai^d our formula. 

□ 

Consider now the case where X spans a pointed cone. Let us inter- 
pret Formula (|6| in the case in which / = Vx- We know that for a given 
tope r, Vx agrees with a quasi-polynomial on r — B{X). Recall that 
V x\h{'Px) = VxriH as we have seen in Lemma 3.3 It follows that given 
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two adjacent topes ri, T2 as above, {V x\h fV^^ equals ("Pvn//)^" (extended 
by zero outside H). So we deduce the identity 



-Fh 



(7) 

X X \ X\H X\H ' 

This is Paradan's formula ([8j, Theorem 5.2). 

Example 3.29. Assume X = [a, 6, c] as in Remark [3.17 We write v 

as v = vioJi + V20J2- Let n = {vi > V2 > 0}, r2 = {0 < t>i < ^2}. Then one 

easily (see Figure [T]) sees that 

V^^={n2 + l), Pj^2 = (ni + 1), ^i^^H = l- 

Equality ([7| is equivalent to the following identity of series which is easily 



checked: 



5^(n2-ni)xr4^ = (- 



ni,n2 



E 

ni>0,n2<0 



1 2 



ni<0,n2>0 



■l^^l^)(^ ^1^2)- 



Recall that a big cell is a connected component of the complement in V 
of the singular vectors, which are formed by the union of all cones C(Y) for 
all the sublists Y of X which do not span V. A big cell is usually larger 
than a tope. See Figure [5] which shows a section of a cone in dimension 3 
generated by 3 independent vectors a, 6, c. Here X = [a,b, c, a + b + c]. On 
the drawing, the vertices a,b,c,d represents the intersection of the section 
with the half hues M+a, R+b, M+c, R+d. 





Figure 5. Topes and cells inside C{X) for X := [a, 6, c, d :- 

a + b + c] 



Let us now consider a big cell c. We need 

Lemma 3.30. Given a big cell c, let ti, . . . , be all the topes contained in 
c. Then: 

c-Bix) = ul,{n-Bix)). 

Proof. Notice that U^^;^rj is dense in c. Given u G c — B{X), v + B{X) has 
non empty interior and thus its non empty intersection with the open set c 
has non empty interior. It follows that v + B{X) meets U^^^^Tj proving our 
claim. □ 

Now in order to prove the statement for big cells, we need to see what 
happens when we cross a wall between two adjacent topes. 
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Figure 6. The function / 



Theorem 3.31. On c — B{X), the partition function Vx agrees with a 
quasi-polynomial f' G DM(X). 



Proof. By Lemma 3.30[ it suffices to show that given two adjacent topes 
n, rsin c,VJl=V^j,\ 

But now notice that the positive cone spanned hy X D H, support of 
VxnH, is formed of singular vectors and therefore it is disjoint from c by 
definition of big cehs. Therefore VxnH vanishes on T12. Thus V^^jj = 
and our claim follows from Formula ([T]). □ 

This theorem was proven [6] by Dahmen-Micchelli for topes, and by 
Szenes-Vergne [10] for cells. In many cases, the sets c — B{X) are the max- 
imal domains of quasi-polynomiality for Vx ■ 

Remark 3.32. If c is a big cell contained in the cone C{X), the open set 
c — B{X) contains c so that the quasi-polynomial coincides with Vx on 
c. 

This is usually not so for / G J^{X) and a tope r : the function / does not 



describes the function / := —V^ in 
and u £ Fr strictly negative on 



3.17 



usually coincide with on r. Figure 6 
J-{X) with X := [a,b,c] as in Remark 
a, b. We see for example that / is equal to on the set ni = 0, n2 < which 
is in the closure of the tope T3 := {^2 < vi < 0} while the quasi-polynomial 
/"^s = _|_ X) takes the value —1 there. 

We finally give a formula for Vx due to Paradan. 

Let us choose a scalar product on V. We use the notations of Theorem 



3.23 As y x\r'Px = Vxnri we obtain as a corollary of Theorem 3.23 
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Theorem 3.33. (Paradan). Let P G V be generic with respect to all the 
rational subspaces r. Then, we have 

reSx 

Remark 3.34. The set of /? G F generic with respect to all the rational 

subspaces r decomposes into finitely many open polyhedral cones. 

The decomposition depends only on the cone in which (3 lies. 

In this decomposition, the component in DM(X) is the quasi-polynomial 
which coincides with Vx on the cell containing /3. 

Finally if X spans a pointed cone and /3 has negative scalar product with 
X, the decomposition reduces to Vx = Vx, the component for r = {0}. 

4. A SECOND REMARKABLE SPACE 

4.1. A decomposition formula. In this section, we want to present the 
analogue for distributions, the proofs are essentially the same or simpler than 
in the previous case, so we skip them. We shall freely use the notations of 
the previous sections. 

Let y be a finite dimensional vector space, consider the space of 
distributions on V. We denote by So the delta distribution on V. 

'D(y) is in an obvious way a module over the algebra of distributions with 
compact support, under convolution. Let now X := [ai, . . . , Om] be a list of 
non-zero elements of V. 

Definition 4.2. i) Given a rational subspace r, we denote by T>{V,r) 
the set of elements in V^V) which vanish on all test functions van- 
ishing on r. 

ii) Given a vector a 7^ 0, we denote by da the directional derivative 
associated to a. For a list Y of non-zero vectors, we denote by 
9y ■= IlaeY da- 

The restriction map C^iy) — C^{r) on test functions induces, by dual- 
ity, an identification between the space of distributions on r and the space 

p(y,r). 

If X spans V, we consider the space defined by Dahmen-Micchelli, which 
we denote D{X), formed by the distributions / G f (F) satisfying the system 
of differential equations dyf = 0, as y varies among all cocircuits of X. It 
is easy to see that an element of D(X) is a polynomial density P{x)dx on 
V. 

Assume that X spans a pointed cone. Recall that the multivariate spline 
Tx is the tempered distribution defined, on test functions /, by: 

j'OO POD 

(8) {Tx\f)= ■■■ f{y^tiai)dti---dtm. 

Jo Jo 



18 C. DE CONCINI, C. PROCESI. M. VERGNE 

If W is the span of X and if we choose a Lebesgue measure dx on W, 
we may interpret Tx as a function on W supported in the cone C{X) by 
writing {Tx \ f) = fw fix)Tx{x)dx. 

If y is a subhst of X, one has that dx\YTx = Ty. 

We next define the vector space of interest for this section: 

(9) G{X) := {/ G V{V) I dx\rf G V{V,r), for ah r G Sx}- 

Lemma 4.3. i) If X generates a pointed cone, the multivariate spline 
Tx lies in G{X). 
a) The space D{X) is contained in G{X). 

Proof, i) dx\rTx = Txnr G 'D{V,r). 
a) is clear from the definition. 

□ 

As for the partition functions, this lemma is a very special case of Theorem 
14.51 which follows. 

Given a rational subspace r, take a regular face Fr for X \ r. Divide as 
before the set X \ r into two parts A,B, of positive and negative vectors on 

Fr 

We want to define an element T^^^ G ^(^) which is characterized by the 
following two properties: 

F 

Lemma 4.4. There exists a unique element Tj^_^ characterized by the prop- 
erties dx\rT^y = So and T^^ is supported in C{A, —B). 

Proof. Set: 

It is easily seen that this element satisfies the two properties. The uniqueness 
is also clear. □ 

Identify the space of Dahmen-Micchelli D{X n r) with a subspace of 

Viy^r). Although a distribution / G T){V,r) may have non compact sup- 

p 

port, we easily see that the convolution product T-^^ * / is well defined. In 
fact, given any 7 G 1^, we can write 7 = A + /i with ^ G r, and A G C(A, —B) 
only in a bounded polytope. 

The analog of the "mother formula" Q of Proposition 2.7 is the following 
formula. 

For g G P(F,r): 

F F 

(10) dx\t{Tx\. * g) = T(^^\r)nt * (^(xnr)\anr)5)- 



Following the same scheme of proof as for Theorem |3.8[ the following 
theorem follows: 
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Theorem 4.5. Choose for every rational space r, a regular face Fr for X\r. 
Then: 

G{X) = (Br^s^T^\r*D{Xnr). 

We associate, to a rational space r and a regular face Fr for X \ r, the 
operator on G{X) defined by 

TT^^- : / ^ T^\r * i9x\rf)- 
This is well defined. Indeed dx\rf is supported on r so that the convolution 

is well defined. We see that vr^ - maps G{X) to G{X) and that it is a 
projector. 

Given a X-regular collection F, we can write an element / G G{X) as 

rdSx 

F 

with fr G 2^x\r * ^{-^ ^ ^^)- This expression for / will be called the F de- 
composition of /. In this decomposition, the component fy is in D{X). 

The space T-^^_ * D{X n r) will be referred to as the Fr-component of 
G{X). 

Let F be a X-regular collection. One can write in the same way as in 
Proposition 3.11 the explicit projectors to the various components. 

4.6. Polynomials. Let / G G{X) and let r be a tope. 

Proposition 4.7 (Localization theorem). Let F be a X -regular collection 
non-positive on r. Let f = ^ fr be the F- decomposition of f . Then the 
component fy of this decomposition is a polynomial density in D{X) such 
that f = fv on r. 

Proof. Write / = YlreSx ^"^ "with fr_ = * /^r where kr_ G D(X n r). The 
distribution = * is supported on r + C (F^ , X\r). As in Theorem 



3.18 we know that r n (r + C(F^, X \ r)) = 0. □ 



Remark 4.8. Thus the distribution / is a locally polynomial density on V . In 
particular this is a tempered distribution. Here the distribution / coincides 
with the polynomial density fy only on r and not on the bigger open set 
T — B{X\ This extension property is replaced the regularity property that / 
is of class C~^, where r is the minimum of the cardinality of the cocircuits 
oiX (see [3]). 

We shall denote by the polynomial density in F){X) coinciding with / 
on the tope r. 

Let iJ be a rational hyperplane, let n G [/ be an equation of the hyper- 
plane and Fii the half-line containing u. 
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Lemma 4.9. If q £ D{X n H), then w := {T^"^ — T^\h) *q is an element 
ofD{X). 



Let us use the notations ti,T2, H,ti2 as in Theorem 3.28, Let / G G{X). 



4.7 



The distribution dx\Hf is an element of G{H DX), thus by Proposition 
there exists a polynomial density {dx\H fV^^ ^ D(X f] H) on H such that 
dx\Hf agrees with {dx\HfY^'^ on T12. 



Theorem 4.10. Let Fh be the half line in positive on ti. Then 

(11) r - = {t^'{h - Tx{h) * idx\Hfr'. 



When X spans a pointed cone, we interpret Formula (11) for / = Tx- 
On a given tope r, Tx agrees with a polynomial density TJ. 
Since dx\H{Tx) = TxnH we deduce, the identity 

(12) t;} - = (rj-^ - t-(-) * r-^^. 

Now the statement for big cells: 

Theorem 4.11. On c, the multivariate spline Tx agrees with a polynomial 
density in D{X). 



Remark 4.12. Once Theorems 3.31 and 4.11 have been proven, it is easy 
to deduce from them that the generalized Khovanskii-Pukhlikov formula 
relating volumes and number of points holds [2] . Indeed, one can prove it 
easily sufficiently far from the walls (cf. [3]). 

Finally, using a scalar product, we give Paradan's formula for Tx- 

Theorem 4.13. (Paradan). Let (3 £ V be generic with respect to all the 
rational subspaces r. Then, we have 

7/3 



reSx 

References 



[1] Boysal A., Vergne M., Paradan's wall crossing formula for partition functions and 
Khovanski-Pukhlikov differential operator. Preprint ArXiv (2008): 0803.2810 

[2] Brion M. and Vergne M., Residue formulae, vector partition functions and lattice 
points in rational polytopes, J. Amer. Math Soc. 10 (1997) no. 4, 797-833. 

[3] De Concini C, Procesi C, Topics in hyperplane arrangements, polytopes and 
box-splines. Forthcoming book (http://www.mat.uniromal.it/ procesi/dida.html). 

[4] De Concini C, Procesi C, Vergne M. Equivariant if— theory and the index of 
transversally elliptic operators. In preparation. 

[5] Ehrhart E., Polynomes anthmetiques et methode des polyedres en combinatoire, 
Birkhauser, Basel, 1977. 



VECTOR PARTITION FUNCTIONS 



21 



[6] Dahmen W., Micchelli C, The number of solutions to linear Diophantine equations 
and multivariate splines, Trans. Amer. Math. Soc. 308 (1988), no. 2, 509-532. 

[7] Paradan, Paul-Emile Note sur les formules de saut de Guillemin-Kalkman. C. R. 
Math. Acad. Sci. Paris 339 (2004), no. 7, 467-472. 

[8] Paradan, Paul-Emile Jump formulas in Hamiltonian Geometry arXiv:math/041 1306 

[9] Paradan, Paul-Emile Localization of the Riemann-Roch character. J. Funct. Anal. 
187 (2001), 442-509. 



[10] Szenes A., Vcrgne M., Residue formulae for vector partitions and Euler-Maclaurin 
sums. Formal power series and algebraic combinatorics (Scottsdale, AZ, 2001). Adv. 
in Appl. Math. 30 (2003), no. 1-2, 295-342. 



